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IMAGE RUN ENCODING 
BACKGROUND OF THE INVENTION 

Field of the invention 
5 The present invention relates to the field of computer systems. More 

specifically, the present invention relates to a method and apparatus for 
coupling information to a limited-display computing device. 

Related art 

q 10 As the components required to build a computer system have reduced in 

jK size, new categories of computer systems have emerged. One of the new 

J categories of computer systems is the "palmtop" computer system. A palmtop 

J computer system is a computer that is small enough to be held in the hand of a 

7 user and can be "palm-sized," Most palmtop computer systems are used to 

JS 15 implement various Personal Information Management (PIM) applications such 

m as an address book, a daily organizer and electronic notepads, to name a few. 

The latest generation of palmtop computers are enhanced with the 
capability to be coupled to the Internet using wired or wireless technology. This 
20 gives their user's access to an extremely large amount of information. However, 
Internet web pages are typically developed for color display screens having a 
resolution of 800 x 600 or larger. This presents a problem for palmtop computer 
systems and other computer systems having limited display capabilities^., 
small size displays and limited color displays). 
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Web pages use numerous small images in order to create a full-size 
display, some of which may or may not be displayed at any one time(e.g., 
images displayed on mouseover). Because of the large number of images and 
5 the complex relationship between images, it is difficult to know which images 
should be displayed on the limited-display computer system. For example, if all 
of the images that make up a web page that includes a complex header and text 
were to be transcoded vertically along with the text in a size suitable for display 
on a limited-display computing device, the resulting would include a long 
p 4 10 sequence of irrelevant images followed by text. The long sequence of irrelevant 
M images (e.g., images displayed on mouseover ) are burdensome to scroll 
J through in order to get to the more relevant text. In addition, it would take an 
3 extensive amount of time to download such an extensive amount of images. 

J 15 To overcome the aforementioned problems, various techniques have 

m been developed for generating displays on computer systems having limited 
H display capabilities. One technique, referred to as web scraping, requires that 
one or more person actually view an original web page on the Internet and 
determine which content is relevant and how the relevant content should be 
20 arranged. The scraped content is stored on a special web server that is 

accessible by the computing device having limited display capabilities. Though 
web scraping provides good images that include relevant information, only web 
pages that have been scraped are available. This significantly limits the user's 
Internet experience. 
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Another technique for enabling limited-display computing devices to 
handle web pages from the Internet involves the use of web clipping 
techniques. Web clipping techniques use a web clipping application that is 
5 installed on the limited-display computing system and that transmits a request to 
an Internet server for limited web content(a "web clipping") from a specific web 
page. The server then generates and transmits the web clipping to the 
requesting limited-display computer system. Though web clipping techniques 
provide access to the Internet, only those Internet servers that provide web 
^ 1 0 clippings that are compatible with the particular web clipping application can be 
S accessed. Thus, the use of web clipping techniques also significantly limits the 

ass 

1C user's Internet experience. 

: Another technique for enabling limited-display computing systems to 

2 15 handle web pages from the Internet involves the use of a transcoding proxy 
m server. The transcoding proxy server access web pages in response to 
u requests from a limited-display computer system and transcodes the web pages 
in a format that the small display screen of the limited-display computer system 
can handle. Because of the difficulties associated with transcoding images, 
20 transcoding proxy servers use a "best guess" processing of the web pages that 
strips out all of the web content that the small display screen cannot handle 
(e.g., images, Java, JavaScript, tables, etc.). The transcoded web pages are 
then transmitted to the limited-display computer system. However, "best guess" 
processing techniques provide a very poor quality web page product because 
25 of the loss of images that are an integral part of many web pages, in addition, 
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the display does not fully convey the look and feel of a full-size web page 
display. 

What is needed is a way to obtain information from web pages that is in a 
5 format that can be displayed by a palmtop computing system and that 
accurately conveys the look and feel of the full-size web page. 
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SUMMARY OF THE INVENTION 

The present invention accurately conveys content of web pages in a 
format that can be displayed by a computing system having a limited display. 
More particularly, the apparatus and method of the present invention provides 
5 for generating composite images. The composite images are scaled and 

combined with text to create a display that conveys to a viewer the look and feel 
of the original full-size web page. 

A transcoding proxy server and a method for transcoding web-page 
n 10 content for a limited-display computing device are disclosed. In one 
J embodiment, the transcoding proxy computer receives a web page request from 
J a limited-display computing device(e.g., a palmtop computing device). The 
transcoding proxy computer then transmits the web page request to a server 

Iff 

* ■ computer that contains the requested web page document. The transcoding 
j! 1 5 proxy computer then receives from the server computer a web page document 
ff! corresponding to the web page request. The transcoding proxy computer then 
M searches the received web page document for a run of images(a sequence of 

textual references to images that are directly adjoining or conceptually linked). 

If the web page document does not include a run of images, the web page 
20 document is transcoded using the normal "best guess" process. 

However, when a run of textual references to images is found in the 
document, the transcoding proxy computer then renders each of the images in 
the run of textual references to images to generate a composite image. In the 
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present embodiment, the composite image is rendered in an image size 
corresponding to the image size of a full-size display screen. 

The transcoding proxy computer then scales the composite image and 
5 transmits the scaled composite image to the limited-display computing device. 
In the present embodiment, the remainder of the web page document (all of the 
web page document except for the previously rendered images in the run of 
textual references to images) is transcoded using the normal transcoding 
process and the results are transmitted to the limited-display computing device. 

n 10 

S Because the scaled composite image that is transmitted to the limited- 

% display computing device is proportionately scaled and includes all of the 
m images that make up the full-size web-image, the image rendered on the 
* ! limited-display viewing device fully conveys the look and feel of a full-size web 
2 15 page display. In addition, by combining images into a composite, the images 
m are not transcoded individually, eliminating the confusion and inconvenience 
u presented by the display of numerous individually transcoded images in a 
vertically extensive display. Also, there is no need to transmit an extensive 
amount of images, resulting in cost savings and reduced download time. 

20 

The present invention provides these advantages and others which will 
no doubt become obvious to those of ordinary skill in the art after having read 
the following detailed description of embodiments in accordance with the 
present invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a logical block diagram of an exemplary computer system in 
accordance with an embodiment of the present invention. 

5 Figure 2 is a block diagram of an exemplary network environment in 

accordance with one embodiment of the present invention. 

Figure 3 is a block diagram of an exemplary network environment in 
which wireless communication methods are used in accordance with one 
10 embodiment of the present invention. 

Figure 4 is a top side perspective view of a limited-display computing 
device that is a palmtop computer system in accordance with an embodiment of 
the present invention. 

15 

Figure 5 is a flow chart describing a method for transcoding web page 
content for a limited-display computing device in accordance with an 
embodiment of the present invention. 

20 Figure 6 is an exemplary full-size web page image in accordance with an 

embodiment of the present invention. 

Figure 7a is an example of a first scaled image generated for a limited- 
display computing device from the full-size web page shown in Figure 6 in 
25 accordance with an embodiment of the present invention. 
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Figure 7b is an example of a second scaled image generated for a 
limited-display computing device from the full-size web page shown in Figure 6 
in accordance with an embodiment of the present invention. 

Figure 8 is an example of a display generated for a limited-display 
computing device from the full-size web page shown in Figure 6 in accordance 
with an embodiment of the present invention. 

Figure 9 is a diagram illustrating portions of an exemplary HTML web 
page document that is operable to generate portions of the full-size web page 
shown in Figure 6 in accordance with an embodiment of the present invention. 

Figure 10 is a diagram illustrating portions of an exemplary HTML web 
page document that is operable to generate portions of the full-size web page 
shown in Figure 6 in accordance with an embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
Reference will now be made in detail to the preferred embodiments of the 

invention, examples of which are illustrated in the accompanying drawings. 

While the invention will be described in conjunction with the preferred 
5 embodiments, it will be understood that they are not intended to limit the 

invention to these embodiments. On the contrary, the invention is intended to 

cover alternatives, modifications and equivalents, which may be included within 

the spirit and scope of the invention as defined by the appended claims. 

Furthermore, in the following detailed description of the present invention, 
^.10 numerous specific details are set forth in order to provide a thorough 
^ understanding of the present invention. However, it will be obvious to one of 
jp ordinary skill in the art that the present invention may be practiced without these 
Sr! specific details. In other instances, well known methods, procedures, 

components, and circuits have not been described in detail as not to 
J 1 5 unnecessarily obscure aspects of the present invention. 

p Some portions of the detailed descriptions which follow are presented in 

terms of procedures, logic blocks, processing, and other symbolic 
representations of operations on data bits within a computer or digital system 

20 memory. These descriptions and representations are the means used by those 
skilled in the data processing arts to most effectively convey the substance of 
their work to others skilled in the art. A procedure, logic block, process, etc., is 
herein, and generally, conceived to be a self-consistent sequence of steps or 
instructions leading to a desired result. The steps are those requiring physical 

25 manipulations of physical quantities. Usually, though not necessarily, these 
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physical manipulations take the form of electrical or magnetic signals capable of 
being stored, transferred, combined, compared, and otherwise manipulated in a 
computer system or similar electronic computing device. For reasons of 
convenience, and with reference to common usage, these signals are referred 
5 to as bits, values, elements, symbols, characters, terms, numbers, or the like 
with reference to the present invention. 



It should be borne in mind, however, that all of these terms are to be 
interpreted as referencing physical manipulations and quantities and are 
m 10 merely convenient labels and are to be interpreted further in view of terms 
|f commonly used in the art. Unless specifically stated otherwise as apparent 
J from the following discussions, it is understood that throughout discussions of 
% the present invention, discussions utilizing terms such as "determining" or 

: ^ 

r "transcoding" or "rendering" or locating" or "searching" or "sending" or 
5 15 "receiving" or "recognizing" or "generating" or "scaling" or the like, refer to the 
m action and processes of a computer system, or similar electronic computing 
§i device, that manipulates and transforms data. The data is represented as 
physical (electronic) quantities within the computer system's registers and 
memories and is transformed into other data similarly represented as physical 
20 quantities within the computer system memories or registers or other such 
information storage, transmission, or display devices. 
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EXEMPLARY COMPUTER SYSTEM IN 
ACCORDANCE WITH THE PRESENT INVENTION 

Figure 1 is a block diagram of one embodiment of an exemplary 

5 computer system 100 used in accordance with the present invention. It should 

be appreciated that system 100 of the present embodiment is well suited to be 

implemented as any of a number of different types of computer (e.g., portable 

laptop computer, desktop computer, server computer, personal digital assistant, 

palmtop computer and the like). Within the following discussions of the present 

10 invention, certain processes and steps are discussed that are realized, in one 

embodiment, as a series of instructions (e.g., software program) that reside 

y within computer readable memory units of computer system 100 and executed 

* by processor(s) of system 100. When executed, the instructions cause system 

% 100 to perform specific actions and exhibit specific behavior which is described 

15 in detail below. 

Wi 

m In general, computer system 100 of Figure 1 used by an embodiment of 

p the present invention comprises an address/data bus 110 for communicating 
information, one or more central processors 102 coupled with bus 1 10 for 
20 processing information and instructions. Central processor unit 102 may be a 
microprocessor or any other type of processor. The computer system 100 also 
includes data storage features such as a computer usable volatile memory unit 
104 (e.g., random access memory, static RAM, dynamic RAM, etc.) coupled with 
bus 1 10 for storing information and instructions for central processor(s) 102, a 
25 computer usable non-volatile memory unit 106 (e.g., read only memory, 

programmable ROM, flash memory, EPROM, EEPROM, etc.) coupled with bus 
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1 10 for storing static information and instructions for processor(s) 102. System 
100 also includes a signal generating and receiving device 108 coupled with 
bus 1 10 for enabling system 100 to interface with other electronic devices. In 
one embodiment of the present invention, the communication interface 108 is a 
5 serial communication port, but could also alternatively be any of a number of 
well known communication standards and protocols, e.g., Universal Serial Bus 
(USB), Ethernet, FireWire (IEEE 1394), parallel, small computer system 
interface (SCSI), infrared (IR) communication, Bluetooth wireless 
communication, etc. 

J Optionally, computer system 100 can include a display device 112 which 

% is coupled to bus 1 1 0 for displaying graphics and/or video. It should be 

SJ appreciated that optional display device 112 may be a cathode ray tube (CRT), 

; 1 flat panel liquid crystal display (LCD), field emission display (FED), or any other 

J15 display device suitable for displaying video and/or graphic images and 

jfj alphanumeric characters recognizable to a user. Furthermore, system 100 can 

u s include an optional alphanumeric input device 114 including alphanumeric and, 

function keys coupled to the bus 110 for communicating information and 

command selections to the central processor(s) 102. 

20 

Additionally, the computing device 100 of Figure 1 can include an 
optional cursor control or cursor directing device 116 coupled to the bus 110 for 
communicating user input information and command selections to the central 
processor(s) 102. The cursor directing device 116 can be implemented using a 
25 number of well known devices such as a mouse, a track-ball, a track pad, an 
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optical tracking device, a touch screen, etc. Alternatively, it is appreciated that a 
cursor can be directed and/or activated via input from alphanumeric input 
device 114 using special keys and key sequence commands. The present 
invention is also well suited to directing a cursor by other means such as, for 
5 example, voice commands. In addition, the cursor directing device 116 can 
also be a remote control device (e.g., a universal remote control device having 
a number of buttons, dials, etc.) with an infra-red signal communication 
capability. System 100 can also include a computer usable mass data storage 
device 118 such as a magnetic or optical disk and disk drive (e.g., hard drive or 

_ 10 floppy diskette) coupled with bus 110 for storing information and instructions. 

U: 

1 EXEMPLARY NETWORK IN ACCORDANCE 
{ WITH THE PRESENT INVENTION 

St. : 1 5 Figure 2 illustrates a system 50 that can be used in conjunction with the 

m system and method for transcoding web-page content for a limited-display 

p computing device of the present invention. It is appreciated that system 50 is 

J| exemplary only and that embodiments of the present invention can operate with 

2 other systems. System 50 includes limited-display computing device 10 which 
20 is coupled to transcoding proxy server 54. The connection between limited- 
display computing device 100 and transcoding proxy server 54 can be 
direct(e.g., a direct telephone link) or can be coupled through other devices or 
systems such as, for example, a Local Area Network(LAN), a Wide Area 
Network(WAN), a cellular network, a satellite network, etc. It is understood that 

25 limited-display computing system 10 has a display having limited capabilities 
(e.g., small size, limited color display capabilities, limited display resolution, 
etc.). 
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Transcoding proxy server 54 is coupled to the Internet 52. Transcoding 
Proxy server 54 can be directly coupled to the Internet 52 or can be coupled to 
the Internet 52 via other devices or systems such as, for example, a Local Area 
Network(LAN), a Wide Area Network(WAN), a cellular network, a satellite 
network, an Internet Service Provider(ISP), etc. In the present embodiment, 
transcoding proxy server 54 is a full-size computing device that includes 
components of computer 100 of Figure 1 . 

Web content servers 56 and 58 are shown to couple to transcoding proxy 
server 54 via the Internet 52. However, it is appreciated that transcoding proxy 
server 54 could be coupled to web content servers 56 and 58 via other means 
including but not limited to a Local Area Network(LAN), a Wide Area 
Network(WAN), a cellular network, a satellite network, an Internet Service 
Provider(ISP), etc. In the present embodiment, web content servers 56 and 58 
are full-size computing devices(e.g., servers) that provide web content in the 
form of web page documents. It is appreciated that transcoding proxy server 54 . 
and web content servers 56 and 58 of the present embodiment may be 
implemented in a manner similar to computer 100 described above with 
reference to Figure 1 . 

Within the present embodiment, one of the functions of transcoding proxy 
server 54 is to perform operations over the Internet 52 on behalf of limited- 
display computing system 10. For example, transcoding proxy server 54 may 
have a particular Internet address and it may act as a proxy device for limited- 
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display computing system 10 over the Internet 52. As such, transcoding proxy 
server 54 may access, transcode, and deliver requested web content from the 
Internet 52 to limited-display computing system 10. In this manner, limited- 
display computing system 10 is able to receive web content that its limited sized 
5 display screen (e.g., display screen 105 of Figure 3) is able to handle. 

Figure 3 is a block diagram of an exemplary network environment 50a in 
which communication between limited-display computing system 10 and 
transcoding proxy server 54 is coupled via wireless transmission. More 

1 0 particularly, limited-display computing system 1 0a communicates via wireless 
(e.g., radio) transmission with base station 41 . Implemented in this manner, 

] base station 41 enables limited-display computing system 10a to communicate 

} with transcoding proxy server computer 54 via existing public telephone 

1 network 42. 

!l5 

In the present embodiment, limited-display computing system 10a has 
the ability to transmit and receive data and information over a wireless 
communication interface (e.g., radio interface). In one embodiment, limited- 
display computing system 10a is a palmtop computer such as palmtop 
20 computer 10b shown in Figure 4 that communicates with base station 41 via 
radio. Alternatively, limited-display computing system 10a can be any device 
capable of downloading and viewing images that are available on the 
lnternet(e.g., mobile phones, pagers, Internet appliances, etc.) that has limited 
display capabilities. 
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Figure 4 is a perspective illustration of the top face of an embodiment of a 
limited-display computing device 10b that is a palmtop computer system. 
System 10b is exemplary only. The top face contains a display screen 105 
5 surrounded by a bezel or cover. The top face also contains one or more 
dedicated and/or programmable buttons 75 for selecting information and 
causing the computer system to implement functions. The on/off button 95 is 
also shown. A handwriting recognition pad or "digitizer" is illustrated that region 
106a for recognition of alpha characters and region 106b is for recognition of 

_ 1 0 numeric characters. Extendible antenna 85 allows for radio communication 

y 

fj with other devices and systems. The display screen 105 is a touch screen able 
J to register contact with the top surface of touch screen 105. In the present 
|t embodiment, display screen 105 is a four-color display screen (off, light gray, 
^ dark gray and black) that has a width of 160 pixels. However, alternatively, 
p 15 display screen 105 could be larger or smaller and could display more or fewer 
fij. colors. 

METHOD FOR TRANSCODING WEB PAGE CONTENT FOR A LIMITED- 
DISPLAY COMPUTING DEVICE 

20 

Figure 5 is a flowchart 500 of steps performed in accordance with one 
embodiment of the present invention for delivering web-page content for a 
limited-display computing device. Flowchart 500 includes processes of the 
present invention which, in one embodiment, are carried out by processors and 
25 electrical components under the control of computer readable and computer 
executable instructions. The computer readable and computer executable 
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instructions reside, for example, in data storage features such as computer 
usable volatile memory 104 and/or computer usable non-volatile memory 106 
of Figure 1 . However, the computer readable and computer executable 
instructions may reside in any type of computer readable medium(e.g., 
5 removable storage devices such as compact disks, flash memory storage 
devices, floppy disks, digital video disks, etc.). Although specific steps are 
disclosed in flowchart 500, such steps are exemplary. That is, the present 
invention is well suited to performing various other steps or variations of the 
steps recited in Figure 5. Within the present embodiment, it should be 
1 0 appreciated that the steps of flowchart 500 may be performed by software or 
€J hardware or any combination of software and hardware. 

€j As shown by step 501 , upon receiving a web page request from a 

W limited-display computing device, the web page request is sent to a web server 

? 15 that contains the requested web page content as shown by step 502. In the 

1 present embodiment, this is done by sending the web page request using the 

H address indicated in the web page request. 

The server computer then responds by sending web page content that 
20 includes a web page document that is used to generate a display. This web 
page content is then received as shown by step 503. In one embodiment, the 
web page document is written in a Standard Generalized Markup Language 
(SGML) such as Hypertext Markup Language(HTML). However, it is 
appreciated that the present invention is applicable to any type of web page 
25 document that can be used to generate a display and more particularly, to any 
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type of web page document that includes references to images that are to be 
included in the display. 

The web page document is searched for runs of images. The term "run of 
5 images" as used in the present Application includes textual references to 
images that are directly adjoining, and textual references to images that are 
conceptually linked by virtue of being included in a common formatting object 
(e.g., a table or a frame). In the present embodiment, whenever a formatting 
object includes multiple textual references to images, all of the images within 
„ 10 the formatting object comprise a run of images(irrespective of whether the 
'% textual references to the images are directly adjoining in a visual sense). Thus, 
% whenever a HTML table includes multiple textual references to images, all of 
J the images within the HTML table comprise a run of images. Similarly, when a 

* s HTML frame includes multiple textual references to images, all of the images 

o 

2 15 within the HTML frame comprise a run of images. 

'V™' 

p If the web page document does not include a run of images(sequences . 

of textual references to images that are directly adjoining or conceptually linked) 
as shown by steps 504 and 509, the web page document is transcoded 
20 according to the normal transcoding process of the transcoding proxy server. 
The results from the normal transcoding process are then sent to the limited- 
display computing device as shown by step 510. 

When the web page document includes run of images as shown by steps 
25 504-505, each of the images represented by a textual reference in the run of 
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images are rendered so as to generate a single composite image. In the 
present embodiment, the images are rendered in an image size corresponding 
to the image size of a full-size display screen. This results in a composite image 
that is a full-size image. 

As shown by step 506, the composite image is scaled. In the present 
embodiment, the composite image is scaled to meet the display requirements of 
the limited-display computing device. In addition, in one embodiment, the bit 
depth of the composite image is reduced to meet the display requirements of 
the limited-display computing device. 

In the present embodiment, the composite image is scaled proportionally 
according to the width of the display of the limited-display computing device. 
That is, in an example in which the web page image extends across the full 
width of the full-sized display (e.g., image 601 of Fig. 6) and in which the limited- 
display computing device has a width of 160 pixels, the width of the image is 
scaled to 160 pixels with the height of the image being the height necessary to 
achieve a proportional image(e.g., the aspect ratio of the composite image is 
maintained). 

In the present embodiment, the remainder of the web page document (all 
of the web page document except the sequence of images that are directly 
adjoining or conceptually linked) is transcoded according to the normal 
transcoding process. In one embodiment, standard transcoding software is 
used to transcode the remainder of the document. In the present embodiment, 
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the results of the normal transcoding process are included in the transmission of 
step 507 to provide transcoded content to the limited-display computing device. 

The scaled composite image is then sent to the limited-display computing 
5 device, along with the results of the normal transcoding process (step 507) as 
shown by step 508. In the embodiment shown in Figure 3, the resulting 
transcoded content is sent from transcoding proxy server 54 to base station 41 
via existing telephone network 42. Base station 41 then transmits one or more 
wireless transmission that is received by limited-display computing device 10a. 

_10 

m In the embodiment shown in Figures 3-4, transcoding proxy server 54 is 

=§ operable to perform steps 501 -508. In this embodiment, transcoding proxy 
§ server 54 receives the web page request (step 501) from limited-display 
^ computing device 1 0-1 0a and transmits(step 502) the web page request to web 
S 1 5 content server 56 or web content server 58 via the Internet 52. The response 
Of from web content server 56 or web content server 58 is then received by 
F? transcoding proxy server 54(step 503). Transcoding proxy server 54 then 

searches the web page document for a run of sequential images(504). If a run 
of sequential images is found, each of the images in the run of textual 
20 references to images is rendered to generate a composite image (step 505).ln 
the present embodiment, the composite image is rendered as a single full-size 
graphics context that is then stored in memory of transcoding proxy server 
54(e.g., RAM 102 shown in Figure 1). The graphics context is then scaled(step 
506) by transcoding proxy server 54 to generate a new graphics context. 
25 Transcoding proxy server 54 also transcodes the remainder of the web page 
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document using the normal transcoding process(507) and sends the new 
graphics context, along with the results from the normal transcoding process, to 
limited-display computing device 10-10a. 

5 In the present embodiment, if more than one run of images is found, each 

run of images is rendered separately to create a composite image(step 505). 
Thus, for example, if two runs of images are found, two composite images will 
be generated. Each generated composite image is then separately scaled(step 
506) to produce a new graphics context that is sent to the limited-display 
10 computing device(step 508) 

m 

4S Figure 6 shows an exemplary full-size display 600 generated by a 

IF 5 

£! website(e.g., website 56 or 58 of Figs 2-3). Display 600 is shown to include 

m header 602, navigation bar 603, graphics 610 and text 604. 

015 

533. ■ 

fU Figures 9-10 show portions of an exemplary HTML web page document 

p 900 that generates display 600 of Figure 6. A search of HTML web page 

document 900 in accordance with step 502 of Figure 5 reveals table 901 that 
includes multiple textual references to images. More particularly, table 901 
20 includes textual references to images 902-906. Because textual references to 
images 902-906 are disposed in a common formatting object (HTML table 901), 
each of images 902-906 comprise a run of images. More particularly, table 901 
includes text that refers to image 902 (the phrase "img src = "images/page- 
head-tl.jpg"), text that refers to image 903 (the phrase "img src = "images/page- 
25 head-tm.jpg"), text that refers to image 904 (the phrase "img src = "images/page- 
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head-bl.jpg") , text that refers to image 905 (the phrase "img src = "images/page- 
head-bm.jpg") , text that refers to image 906 (the phrase "img src = 
"images/page-corner-tr.gif ). In the present embodiment, images 902-906, 
when displayed on a full size display generate image 602 of Figure 6. 

Figure 7a shows an exemplary scaled composite image 702. In the 
present embodiment, scaled composite image 702 is produced by rendering 
images 902-906 to generate a composite image (step 505) which is scaled 
(step 506), for display on a limited-display computing device. 

Referring now to Figure 10, more of exemplary HTML web page 
document 900 is shown. A search of HTML web page document 900 in 
accordance with step 504 of Figure 5 reveals run of images 940 that includes 
images 942-957. Images 942-957 are not contained within a common 
formatting object. Thus, they do not constitute conceptually linked images. 
However, the text that refers to each of images 942-957 is directly adjoining. 
Therefore, images 942-957 constitute a run of images. More particularly, the 
text that refers to image 942, (the HTML code "img_FAQ_n.src = "images/page- 
navbar-fq-n-jpg"") is directly vertically adjoining text that refers to image 943(the 
HTML code "img_FAQ_n.src = "images/page-navbar-fq-s-jpg "" ). Though the 
text that refers to image 942 and the text that refers to image 943 are 
misaligned, they do directly adjoin each other vertically, and hence they 
constitute a run of images. Run of images 940 continues with the text that 
refers to image 944(the HTML code "img_FAQ_n.src = "images/page-navbar- 
ab-n-jpg "" ) which is directly vertically adjoining both the text that refers to 
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image 943 and the text that refers to image 945(the HTML code 
"img„FAQ„n.src = "images/page-navbar-ab-s-jpg "" ). Similarly, run of images 
940 includes images 946-957 because the text that refers to each of images 
946-957 directly adjoins text that refers to another image vertically. In the 
5 present embodiment, images 942-957, when displayed on a full size display 
generate image 603 of Figure 6. 

In the present embodiment, to determine whether the text that refers to 
images are adjoining, table rows are carried out to the full width of each table 
10 row such that the beginning of each table row is aligned(each table row is 
y§ shown in a subsequent line) as shown in Figure 9. 

S3BK! 
jpsf. 

# In the present embodiment, the process of rendering images 946-957 is 

m performed in a conventional manner as to generate the image that would result 
□ 5 on a normal web page display that only includes the rendered images. Thus, 
RJ for example, in the present embodiment, each of images 942, 944, 946, 948, 
G3 950, 952, 954, and 956 are combined to produce a composite image. Because 
images 943, 945, 947, 949, 951, 953, 955, and 957 are only displayed on 
mouseover(they are identified with the phrase "o.src"), these images are not 
20 normally rendered to produce the web page display. However, in an alternate 
embodiment of the present invention, all of the images in the run of images are 
combined to produce a composite image, irrespective of whether the images 
are only rendered during mouseover. 
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ln one embodiment, when images 942-957 are rendered to generate a 
composite image (step 505) which is scaled (Step 506), an exemplary display 
780 results that can be displayed on a limited-display computing device. 
Display 780 includes scaled composite image 703. It can be seen that scaled 
5 composite image 703 is similar to image 603. 

Though composite image 702 is shown to be quite similar to image 602 
and image 703 is quite similar to image 603, composite images 702-703 
include portions of images that would only be displayed conditionally. More 
_ 1 0 particularly, images 602 and 603 change according to mouse movement to 
4} make numerous different images that are similar to images 602-603 but which 
=P include various changes (e.g., different colors, moving elements, appearing and 
disappearing icons, etc.). 

IP 

Cjl5 Figure 8 shows an exemplary display generated by performing steps 

jj 501-508 of Figure 5 so as to generate exemplary display 800. In the present 
embodiment, it can be seen that scaled composite images 702-703 resemble 
the original displayed images that made up header 602 and navigation bar 603. 
Text 804 is displayed on the remainder of the screen. In the present 
20 embodiment, text 804 is generated in step 507 of Figure 5 by transcoding the 
remainder of HTML page 600 using normal transcoding methods. In the 
present embodiment, normal transcoding methods include the display of text 
only using a "best guess" process. 
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Referring still to display 800 of Figure 8, it can be seen that scaled 
composite images 702-703 give a look and feel to image 800 that is similar to 
the look and feel of the images that would be displayed on a full size 
display(e.g., header 602 and navigation bar 603). However, the resulting 
5 display 800 includes extensive text 804 which is viewed by scrolling down until 
all of text 804 has been displayed. 

Because the scaled composite images that are transmitted to the limited- 
display computing device are proportionately scaled and are representative of 
10 the images that make up the full-size web image, the image generated on the 
J3 limited-display viewing device fully conveys the look and feel of a full-size web 
=P page display. In addition, by combining images into a composite, the images 
J are not transcoded individually, eliminating the confusion and inconvenience 
*H presented by the display of numerous individually transcoded images in a 
5 15 vertically extensive display. 

5 The foregoing descriptions of specific embodiments of the present 

invention have been presented for purposes of illustration and description. 
They are not intended to be exhaustive or to limit the invention to the precise 
20 forms disclosed, and obviously many modifications and variations are possible 
in light of the above teaching. The embodiments were chosen and described in 
order to best explain the principles of the invention and its practical application, 
to thereby enable others skilled in the art to best utilize the invention and 
various embodiments with various modifications as are suited to the particular 
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use contemplated. It is intended that the scope of the invention be defined by 
the Claims appended hereto and their equivalents. 
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